Skip to main content
Code Review

All Questions

Ask Question
Tagged with
9 questions
NewestActiveBountiedUnanswered
3votes
1answer
132views

Efficient least-significant digit (LSD) radix sort for int keys in Java

(This post has a continuation post.) This one is my attempt at LSD radix sort: Code com.github.coderodde.util.LSDRadixsort.java: ...
coderodde's user avatar
coderodde
  • 30.2k
0votes
1answer
91views

Time complexity of radix sort

I read time complexity of radix sort is O(wn) or O(n log n), if all n numbers are distinct. After implementation it look to me as if I have implemented radix sort which has time complexity of O(n ^2). ...
Bagira's user avatar
Bagira
  • 181
2votes
2answers
364views

Radix sort implementation

I have a problem where I need to sort an extremely large number of numbers but the numbers are in a narrow range (0..r-1) where r is typically around 10, and after googling around a bit it seemed like ...
user3079275's user avatar
user3079275
  • 277
0votes
1answer
2kviews

Radix sort in Java

As homework I had to implement many sorting algorithms including radix sort in Java. The task is to sort doubles in the range [0-1) that are rounded to the 10th ...
Jonathan Braslaver's user avatar
Jonathan Braslaver
  • 1
7votes
1answer
690views

Radix sorts in Java

I was curious, how in-place radix sort compares to the variant which uses an auxiliary array in order to speed up the sorting. I implemented both and tested it against ...
coderodde's user avatar
coderodde
  • 30.2k
3votes
2answers
2kviews

Radix sort with integer divisions

Here's a perhaps naive but simple implementation of Radix sort in Java. It works with any radix, and both positive and negative numbers. ...
janos's user avatar
janos
  • 112k
3votes
1answer
1kviews

Parallel MSD radix sort in Java

I have this parallel implementation of MSD radix sort, which processes the entries by one particular byte. At each byte index, it has three phases: Count the bucket sizes. Insert each entry to its ...
coderodde's user avatar
coderodde
  • 30.2k
4votes
1answer
821views

MSD radix sort in Java for parallel arrays - follow-up

The previous and initial iteration at MSD radix sort in Java for parallel arrays. Changes: Entry hides both the sort key and satellite datum in private final ...
coderodde's user avatar
coderodde
  • 30.2k
3votes
1answer
743views

MSD radix sort in Java for parallel arrays

I have this MSD (most-significant digit) radix sort sorting Entry objects holding a sorting key of type long and a satellite ...
coderodde's user avatar
coderodde
  • 30.2k

close